GROWTH TIGHTNESS OF GROUPS WITH NONTRIVIAL 
FLOYD BOUNDARY 



WEN- YUAN YANG 



Abstract. We show that groups with nontrivial Floyd boundary arc growth 
tight. As a consequence, all non-elementary relatively hyperbolic groups are 
growth tight. 



1. Introduction 

Let G be a finitely generated group with a finite generating set S. Denote by 
B„ the number of all elements in G with word length less than n. The growth rate 
(5g,s of G relative to S is defined as 



'JG,s 



= lim n ^ In i?„ 



where the limit exists by the sub-additive inequality. 

The notion of growth tightness of groups was first introduced by R. Grigorchuk 
and P. de la Harpe in 9 . 

Definition 1.1. The group G is growth tight if for every finite generating set S, it 
is true that Sg,s > ^G/r,s f^'' ^^^y infinite normal subgroup F < G, with S denoting 
the canonical image of in G/F. 

It is an interesting question to ask which classes of groups are growth tight. In [1] , 
Arzhantseva-Lysenok showed that hyperbolic groups are growth tight. In another 
direction, Sambusetti [T^] proved that free products of two groups are growth tight, 
which was used to construct the first examples of groups whose minimal growth 
rate is not realized by any generating set. This answered an open question in [9]. 

In the present paper, the growth tightness of groups is established for a more 
general class of groups which admit a non-trivial Floyd boundary. The notion of 
Floyd boundary was introduced in |4j to obtain a nontrivial compactification of one- 
ended groups. Given a finite generating set S, the construction of Floyd boundary 
really depends on the choice of the Floyd function / : N — > R>o which satisfies the 
summable condition 



E. 



f{n) < oo 

n=l 

and the X-delay property 

A</(n + l)//H<l 

for A e]0, 1[. Let's denote the Floyd boundary by ds.fG with reference to these 
parameters. The Floyd boundary dsjG is nontrivial if it consists of at least three 
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points. By construction, the particular shape of Floyd boundary depends crucially 
on / and S. However, we observe that the non-triviality of Floyd boundary is 
rather a group property in a precise sense (cf . Lemma I2.6P . See section 2 for the 
detail and more references. 

Our main result can be stated in the following way. 

Theorem 1.2. If G has a nontrivial Floyd boundary ds.fG for some finite gener- 
ating set S and Floyd function f , then G is growth tight. 

To explain consequences of Theorem 11.21 we examine two particular types of 
Floyd functions which have been appeared in the literatures. 

In g], Floyd considered the case of "polynomial type", for instance f{n) = 
l/(n^ + !)• In this case, the shapes of Floyd boundary behave nicely in the spirit 
of coarse geometry: the construction using different finite generating sets shall lead 
to the same homeomorphic Floyd boundaries. 

The exponential type of Floyd function /(n) = A" for A g]0, 1[ has also been 
exploited by Gerasimov-Potyagailo |5|, |3,[6] and [7] in the study of relatively hy- 
perbolic groups. In [5], Gerasimov showed that for a non-elementary relatively 
hyperbolic group G with a finite generating set 5, there exists A g]0, 1[ such that 
there is a continuous surjective map from the Floyd boundary dsjG for f{n) = A" 
to the Bowditch boundary of G. Hence all non-elementary relatively hyperbolic 
groups have nontrivial Floyd boundary. As a consequence, we obtain the following 
corollary, extending the results of Arzhantseva-Lysenok [I] and Sambusetti [12] . 

Corollary 1.3. N on- elementary relatively hyperbolic groups are growth tight. 

Finally let's make some remarks about the relation between relatively hyperbolic 
groups and groups with nontrivial Floyd boundaries. As aforementioned, every non- 
elementary relatively hyperbolic groups have nontrivial Floyd boundary for some 
Floyd functions. It was asked by Olshanskii-Osin-Sapir in [TT] whether its converse 
is true. It is worth to point out that they formulated the question for the type of 
Floyd function /(n) = 1/(^2 + 1). 

In |13j . we showed that their question is equivalent to the following question 
concerning about peripheral structures: whether every group hyperbolic relative to 
a collection of Non-Relatively Hyperbolic subgroups acts geometrically finitely on 
its Floyd boundary. Here the term " non- relatively hyperbolic" group means that 
the group is not hyperbolic relative to any collection of proper subgroups. 

Hence it is not yet known whether the groups with nontrivial Floyd bound- 
ary coincide with the class of (non-elementary) relatively hyperbolic groups. The 
techniques in our paper only exploit the geometry of groups imposed by the non- 
triviality of Floyd boundary. 

The structure of this paper is as follows. In section 2, we recall necessary details 
about the Floyd boundary. A large portion is borrowed from [Mj to discuss the 
notion of contracting sets in groups with nontrivial Floyd boundary. In section 3, 
we discuss a critical gap criterion of Dalbo-Peigne-Picaud-Sambusetti [3^. In section 
4, these ingredients are brought together to prove Theorem 11.21 

2. Preliminaries 

2.1. Notations and Conventions. Let (F, d) be a geodesic metric space. Given 
a subset X and a number [/ > 0, let Nu{X) = {y e F : d{y,X) < U}. Denote by 
||X|| the diameter of X with respect to d. 
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Given a point y ^ Y and subset X C let Iix{y) be the set of points x 
in X such that d{y,x) = d{y,X). Define the projection of a subset ^ to X as 
UxiA) = UaeATixia). 

Let p be a path in Y with initial and terminal endpoints p_ and p+ respectively. 
Denote by £{p) the length of p. Given two points x,y G p, denote by [x, y]p the 
subpath of p going from x to y. 

A path p going from p_ to p^ induces a first-last order as we describe now. 
Given a property (P), a point z on p is called the first point satisfying (P) if z is 
among the points w on p with the property (P) such that w]p) is minimal. 

The last point satisfying (P) is defined in a similarly way. 

2.2. Contracting subsets and admissible paths. We start with a general dis- 
cussion about contracting subsets in a geodesic metric space {Y, d). Most results in 
this section are simplified versions of those in Section 2 in jTi] . 

Definition 2.1 (Contracting subset). Given /i > 0,e > 0, a subset X is called 
(/I, e)- contracting in Y if the following inequality holds 

l|nx(9)|| <e, 

for any geodesic q with d{q, X) > ^i. A collection of [fx, e)-contracting subsets is 
referred to as a {fi^ e)- contracting system. 

The notion of contracting sets exhibits a kind of hyperbolic feature in a more 
general context. For instance, the following lemma says that a geodesic triangle is 
thin with respect to contracting sets. 

Lemma 2.2. [14 Let X be a (fi, e)- contracting set and x X and y ^ X two 
points. Then there is a constant a > such that for any projection point a of y to 
X, we have d{o, [x,y]) < a. 

Given a function : M — > M+, two subsets X, X' C Y have v-bounded intersection 
if \\NuiX) n Nu{X')\\ < v{U) for any U >0. As usual, a collection X of subsets 
have v-bounded intersection if any two subsets in X do so. 

Lemma 2.3. |14| Let X, X' be two {p, e)- contracting subsets with v-bounded inter- 
section in Y . Then they have B-bounded projection for some B > 0; 

\\Ilx{X')\\<B, \\nx'iX)\\<B. 

Recall that a geodesic p is said to be r-orthogonal to a subset X C Y ii 
\\^x{p)\\ < T for some constant r > 0. 

Let X be a (/i, e)-contracting system with z^-bounded intersection, and fix r > 0. 
We define the notion of an admissible path. 

Definition 2.4 (Admissible Paths). Given D > 0, a. D-admissible path 7 is a 
concatenation of geodesies in Y such that the following conditions hold: 

(1) Exactly one geodesic pi of any two consecutive ones in 7 has two endpoints 
in a contracting subset Xi G X, 

(2) Each Pi has length bigger then D, except that pi is the first or last geodesic 
in 7, and 

(3) For each Xi, the geodesies with one endpoint in Xi are r-orthogonal to Xi. 
The collection {Xi} are referred to as associated contracting subsets of the ad- 
missible path 7. 
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For definiteness in the sequel, usually write 7 = paqipi . . . qnPn and assume that 
Pi has endpoints in a contracting subset Xi G X and the following conditions hold. 

(1) e{pi) > D for < i < n. 

(2) G C is T-orthogonal to both Xi_i and Xi for 1 < j < n. 

In [T3j, we proved that Z?-admissible paths are quasigeodesics for sufficiently 
large D. However, this result will not be used in this paper. We only need the 
following lemma, which can be proven as Lemma 2.21 in [14] . 

Lemma 2.5. There are constants D = D(e, /i, J^, r) > 0, i? = R{e, p, v,t) > Q such 
that the following statement holds. 

Let J be a Do -admissible path for Dq > D and Xi an associated contracting 
subset of ^ . Assume that a is a geodesic between 7_,7+. Then there exist points 
z, w G a n Af^(Xi) such that d{z, {pi)-) < R, d{w, {pi)+) < R- 

2.3. Floyd boundary and hyperbolic elements. We first recall the construc- 
tion of Floyd boundary of a finitely generated group G. Let / : N — M+ be a 
summable function with A-delay property as in the introduction. 

Let 5 be a generating system and ^^(G, S) the Cayley graph of G with respect to 
S. Denote by ds the combinatorial (word) metric on '^[G, S). The Floyd length of 
each edge e in '^{G, S) is set to be /(n), where n = e). This naturally defines 
a length metric p on ^^(G, S). Let Gsj be the Cauchy completion of G with respect 
to p. The complement dsjG of G in Gsj is called its Floyd boundary. The Floyd 
boundary dsjG of G is nontrivial if dsjG contains at least three points. We refer 
the reader to [4], [10] and j8l for more detail. 

By construction, the particular shape of Floyd boundary depends on the choice 
of / and the generating set S. However, the following lemma roughly says that the 
non-triviality of Floyd boundary is a group property. 

Lemma 2.6. Suppose that G has a nontrivial Floyd boundary ds.fG for some finite 
generating set S and Floyd function f . Then for any finite generating set T , there 
is a Floyd function g such that dT,gG is nontrivial. 

Proof. It is well-known that the identity map extends to a {K, i^')-quasi-isometric 
map ip : ^{G,T) — >• '^{G,S). Suppose that dsjG is nontrivial and the Floyd 
function / satisfies the A-delay property for A s]0, 1[. We want to find a Floyd 
function g such that ip extends to a continuous map ip : dT,gG dsjG. This 
shows the conclusion. 

Recall a result of Gerasimov-Potyagailo that if f{n)/g{Kn) is upper bounded, 
then (j) extends to a continuous map (p : dT,gG ds.fG. Without loss of generality, 
we assume that K = 2. The general case follows from a finite number of repeated 
applications of the case K = 2. 

Define g{2n) = f{n) and g{2n - 1) = - 1) + f{n))/2, where g{0) = 0. It 
is obvious that f{n)/g{2n) — 1. It suffices to verify that g{n) is a Floyd function. 
Direct computations show that g satisfies the 2A/(1 + A)-delay property. The proof 
is complete. □ 

In [To], Karlsson showed that the left multiplication on G extends to a conver- 
gence group action of G on ds.fG. Then the elements in G can be classified into 
there classes by their fixed points(cf. [3]). In particular, an infinite order element 
h is called hyperbolic if it has exactly two fixed points h-, h+ in Gsj. 
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Let ft, be a hyperbolic element in G. The set C{h-, h+) is defined to be the union 
of all geodesies in ^#(G, S) between and Denote by E{h) the stabilizer in G 
of the set {/i-, ft+}- In the following lemma, we collect the necessary facts which 
will used later. 

Lemma 2.7. Let h he a hyperbolic element in a finitely generated group G with 
non-trivial Floyd boundary. Then the following statements are true. 

(1) The group E{h) acts cocompactly on C{h^,h^) and contains (h) as finite 
index subgroup. 

(2) If gCih.,h+) ^ g'C{h^,h+) for g,g' e G, then gE{h) ^ g' E{h). 

(3) The set C{h^, h^) is e)- contracting for some constants /i > 0, e > 0. 

(4) The collection X — {gG{h^,h^) : g G G} have v-hounded intersection for 
some function z/ : R — )■ R. 

Proof. These statements stems from the well-known fact that E{h) or {h) acts 
cocompactly on Gs.f \ {h-. ft+j- Then the statements (1) and (3) are consequences 
of Propositions 4.2.2 and 8.2.4 in [8j respectively. The statement (2) is obvious 
by definition of E(h). The statement (4) can be proven by the same proof of 
Proposition 5.1.4 in [5]. □ 

3. A CRITICAL GAP CRITERION 

The aim of this section is to recall a critical gap criterion due to Dalbo-Peigne- 
Picaud-Sambusetti. Their criterion is adapted to our specific context and will be 
used in the proof of Theorem 11.21 

3.1. Poincare series. Recall that G is a finitely generated group with a finite 
generating set S. Denote by 6„ the number of elements in G with word length n. 

n 

Define i?„ = ^ 6^. Consider the Poincare series of G, 

i=0 

©CdsCs) = X! expC-s • ds{l,g)),s > 0. 
Observe that Qcdsi^) has the same convergence as the series: 

oo 

^G.ds (*) = X! exp(-sn), s > 0, 

as we have Q'cMsi^)^^ ~ exp(-s)) = QG,ds{s). 

The critical exponent of the series Qcdsi^) (or ©G,ds(s)) is the limit superior 
limsupri^^ lni?„, which turns out to be the growth rate Sq.s of G relative to S. 

n— )-oo 

This is because that Bn+m < BnBm for any n, m G N. Note that the series Qcdsi^) 
is convergent for t > Sg,s and divergent for t < Sg,s- 

In fact, the Poincare series is divergent at the critical exponent. 

Lemma 3.1. The series Qcdsi^) is divergent at s — (5g,s- 

Proof. Since In i?„ satisfies the sub-additive inequality, it follows by Fekete Lemma 
that 

lim n^^lni?„ = inf n^^lni?„. 

n— foo n>0 
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Hence we have B„ > exp^nSc.s) for any n > 0. Therefore, 

oo oo ^ 

0G,ds(«) = ^" exp(-sn) > exp{n{SG,s - s)) > ^ _ ,g 

Let s — ^ Sg,s- Then Qcdsis) is divergent at s = Sg,s- D 

Let A be any subset in G. The Poincare series associated to A can be defined 
in the same way: 

QA,ds{s) = ^ exp(-sd5(l,a)), 

aeA 

with the critical exponent defined as follows 

^A,s ~ limsupr^^ InS^, 

r— foo 

where Br is the number of elements in G with word length less then r(r > 1). 

Given a normal subgroup F in G, let G = G/T he the quotient, and tt : G ^ G 
the epimorphism. Denote by 5 = ^('S') the natural image of S and by d the induced 
word metric on G. 

We first record the following simple lemma, saying that d is the same as the 
quotient metric induced by the left action of F on G. 

Lemma 3.2. For any g G G, we have d{l,g) = d{l,TT^^{g)). 

Proof. Let d{l, g) — I and gT — Tr^^{g), where g € G. Then g — S1S2 ■ • ■ s;F, where 
Si G 5. Hence d{l,gT) < I. 

Suppose to the contrary that d{l,gT) < I. Then there exists 7 G F such that 
(i(l,57) < I. Hence gj = siSs---Sm, where Si € S and m < I. Then g — 
siSs ■ • ■ SmX- This contradicts that d(l,g) = I. Therefore we obtain that d(l,g) — 

A section map t : G — ^ G is defined as follows. For each g € G, choose a 
representative element g G Tr^^{g) such that d(g, 1) = d{g,T), since gT — Tg. Let 

'-(5) = g- 

Moreover, we can assume that i{g~'^) — L{g)^^. In fact, let g G 7r^^(g) such 
that d{g,l) = d{g,T). By Lemma |3.2[ we have d{l,g~^r) = (i(l, gF). Hence 
dig-\l)=d{g-_\r). 

Set Gr = '.(G). We see the relation 

Moreover, we have the following. 

Lemma 3.3. Suppose G is a finitely generated group with a generating system S . 
Let A be a subset and R > a constant such that Nfj{A) — G. Then the series 
0yi,ds(s) has the same convergence as Qcdsis). In particular, Sg,s — ^A,s- 

Proof. It suffices to note the following inequality 

exp{~sd{l, a)) < ^ exp(— sd(l, 5)) < M exp(si?) ^ exp(— sd(l, a)), 

a£A gGG aeA 

where M is the cardinality of the ball of radius R. □ 
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3.2. A critical gap criterion. Let A be a subset in G and h an element in G. 
Denote by W(A, h) the set of all words W in the alphabet A^{h} such that exactly 
one of two consecutive letters in W is either h or in the set A. Let 

K : W{A, h)^G 

be the evaluation map and its image in G denoted hy A-kh. 

In [3], Dalbo-Peigne-Picaud-Sambusetti introduced the following critical gap cri- 
terion by constructing the free product sets. Since it plays an important role in 
proving Theorem 11.21 and its proof is rather short, we include their proof for the 
completeness. 

Lemma 3.4. [3] Let A he a subset in G and h be a nontrivial element in G \ A. 
Assume that k : W(A, /i) G is injective. If the series QA,ds{s) divergent at 
s = 6a,s, then SA*h,s > Sa,s- 

Proof. We estimate the Poincare series oi A-k h as follows: 

oo 

J2 exp(-s • ds{l,g)) > J2 E exp(-s • ds{l,aih • ■ • anh)) 

oo 

> J2 J2 exp(-s • ds(l,ai/ii)) • • •exp(-s • ds(l,a„/i„ 

n=l ai ,...,a„eA 
oo 

> EiE eM-s-ds{l,ah))y\ 

n=l aeA 

Since it is assumed that ^ exp(— s • ds{l, ah)) — oo for s — Sa- Then there exists 
some s > 6a, s such that ^ exp(— s • ds{l,ah)) > 1. Hence we have ^a*/i,s > 
Sa,s- □ 

4. Proof of Theorem 11.21 



4.1. Constructing free subsets in G. Fix a generating set 5 of G and denote 
by d the word metric relative to S. Let P be a normal subgroup in G. Construct 
a symmetric set Gr < G consisting of minimal representatives in G = G/P as in 
Section 3. 

Let ft, be a hyperbolic element in P. In what follows, fix a basepoint o in 
G(ft_,ft+). 

Lemma 4.1. There exists a constant r = t(/i) > such that the following proper- 
ties hold: 

Given g £ Gr, any geodesic between a and go has bounded projection r to the 
set C{h^, ft+). 

Proof. By Lemma [2.7[ the subgroup {h) acts cocompactly on C{h^,h+). Let M 
be the diameter of the quotient C{h-, h+)/{h). 

Let g G Gr and take any projection point z oi go to G{h^, Then there exists 
an integer m > such that d{h"^{o),z) < M. We shall show that d(o, z) < 3M + 2S. 

By Lemma [121 there is a constant a > such that d{z, [o,go]) < a. Let w be 
the point on [o, go] such that d{z, w) < a. Hence we have d{h"^{o), w) < M + a. 

Observe that d{p,w) < d{w,h"^{o)). Indeed, suppose to the contrary that 
d(o,w) > d{w,h"'io)). Then d(go, o) = d{go,w) + d{w,o) > d(go, /i™(o)). This 
gives a contradiction with the choice of g £ P for which d{o, go) — d{To, go) . 
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Hence d(o, z) < d{o, w) + d{w, h^{o)) + d{h'^{o),z) < 3M + 25. This shows the 
bounded projection of [o,go\ to C{h-, □ 

Given A C Gr and n > 0, let W = ai/i"a2/i" . . . Ofc/i" be a word in /i"). We 

associate to a normal path 7 in 'i^{G,S), which is a concatenation of geodesies 
1 = Pill ■ ■ ■ Pk<lk such that 7_ = o and Pi,qi are geodesies in ^(G,S) which are 
labeled by at, h" respectively. 

Recall that there are /x > 0,e > such that C{h-,h^) is a (/i, e)-contracting 
set by Lemma [27fl Moreover the collection X = {gC{h-,h+) : 5 G G} is a e)- 
contracting system with i/-bounded intersection for some function : M — > M. These 
facts imply that the normal paths are admissible. 

Lemma 4.2. Given A C Gr,n > 0, let W = ai/i"a2/i"' . . . afc/i" be a word in 
W{A, h"), and 7 = piqi . . -Pklk the normal path of W in ^^(G, S). Then ^ is a 
D- admissible path, where Z? = ft,"). 

Proof. Observe that each geodesic qi has both endpoints in a contracting subset 

X, =aift"a2ft"...a,G(ft_,/i+) £ X. 

Now it suffices to see that each pi{l < i < k) is r-orthogonal to Xi for some 
T > 0. The case that pi is r-orthogonal to Xi_i(if defined) is similar. Translate 
X, to C{h_,h+) by a~^h-"a-\h-'' ...a^^. Correspondingly, pi is translated to a 
geodesic between (ai)^^o and o. By the construction of Gr, we also have (fli)^^ ^ 
Gr. Then the conclusion follows from Lemma [4. II □ 

Moreover, we have the following lemma by Lemma 12.51 

Lemma 4.3. There exist constants R ~ R{h) > and N = N{h) > such that 
the following property holds. 

Given A C Gr, n > N, let W = aift"a2/i" . . . Ofc/i" be a word in yV{A, h") and 
1 = Piqi ■ ■ ■ Pkqk the normal path ofW. A ssume that a is a geodesic between 7_ , 74. . 
Then given an associated contracting subset Xi of"f, there exist z,w G a Ci Nf^{Xi) 
such that d{z, (pi)-) < R, d{w, (j>i) + ) < -R- 

The last step in proving Theorem 11.21 is that k : W(v4, ft") — > G is injective for 
large n. 

Lemma 4.4. There exists N = N{h) > such that the following property holds. 

Let W = aift"a2 . . . a^ft", W = a'^h^a'^ . . . a[h'' be two words in ft") for 

n > N such that k{W) = k{W'). Then there is a constant L = L{h,n) > we 
have d{aiT,aiT) < L. 

Remark 4.5. As shown in [T3], a long admissible path is a quasigeodesic. Hence so 
is the normal path of a word in yV(A, ft"). However, the non-triviality of Lemma 
14.41 comes from the fact that Gr is not a subgroup in G. Hence the cancellation in 
W~^W' would not necessarily give a word in W(yl, ft"). 

Proof. Let 7 — piqi . . .p^qkil' = p'lq'i ■ ■ -pWi ^'C the normal paths for W,W' re- 
spectively. Take a geodesic a between a and go. 

Note that ft is a hyperbolic element in F. Then it follows from Lemma [2.71 that 
there is a constant M > such that E{h) C Nm{T) and C{h-,h+) C NmCT). 

Consider contracting sets X — aiC{h^,h+) and X' — a'iC{h-,h+). Without 
loss of generality, suppose that X ^ X' . Otherwise we see that a^'^a'i e E{h) by 
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Lemma O It follows that ^a'^ e iVAf(r) and then d{aiT,a'iT) < M. Setting 
L = M suffices to finish the proof. Hence we assume that X ^ X' . 

By Lemma 12.31 there is a constant B > Q such that ||nx(^')ll ^ Let 
R = R{h),N — N{h) be the constants given by Lemma [4.31 Choose N further 
such that the following inequality holds: 

(1) /i") > 2R + 2M + B + T+ 10/i + 3e, 

for any n > N. 

Let z, w be the first and last points on 7 respectively such that z,w ^ Nf^{X)r\a. 
By Lemma [4.3[ we have that (i(z, (pi)-) < R, d{w, {pi)+) < R- Similarly denote 
by u, V the first and last points on 7 such that u,v £ N^{X') D a and d{u, (p'l)-) < 
R, d{v,{p[)+)<R. 

We have the following two cases to analyze: 

Case 1). The u(or v) lies in the segment [z,w]^. Assume that u is in [z,u;]^. 
The other case is similar and simpler. 

We see that d{u,w) < i^ifi), as -u, w e A^^(X) n Nf^{X'). Hence we obtain that 
d{aio, a[o) < d{h'^o, o) + i? + It suffices to set 

L = d{K''o,o)+R + v{p). 

Case 2). Segments [zjUi]^ and [u,w]'y are disjoint. Without loss of generality, 
we can assume that u,v G [w, go\-y. The other case that z,w £ [v, go\-y is symmetric. 
We shall lead to a contradiction. 

Without loss of generality, assume that the geodesic p[ intersects nontrivially 
in the /^.-neighborhood of X. The case that p[ n 7V^(X) = can be seen as a 
degenerated case and can be dealt with in a similar way. See Figure [TJ 




Figure 1. Proof of Lemma [44l 

Let X, y be the first and last points of p[ such that x,y £ Nf^{X). We claim that 
d{x, y) <2p, + 2M. In fact, as a'^ G Gr, we have d{a'iO, To) — d{a'iO, o). It follows 
that for any x,y £ [o, a'j^o], we have d{xT,yT) — d{x,y). Since x,y € iV^(X), we 
see that d{x, oiF) < /x, d{y, oiF) < /i + M. This implies that d(xF, yF) <2^ + 2M 
as F is normal. Hence it is shown that d{x, y) <2^ + 2M. 

Denote by x', y' projection points of x,y to X respectively. It follows that 



(2) 



d{x',y') <4fi + 2M. 
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Using projection, we estimate the following distance: 

(3) d{x',{qi)^) < ||nx(pi)|l + |lnx([o,x]p;)|l <T + e. 

where it follows from Lemma HTTl and the fact that [0,2:]^/^ lies outside iV^(X). 
Let u' be a projection point of u to X' . We estimate again by projection: 

d{y\{qi)+) < \\Ux{[y,{p'i)+])\\ + mxiX')\\ + \\Ux{[uym 

(4) +\\Ux{[w,u]^)\\ + \\Ux{[w,iqi)+])\\ 

< 2e + B + 2(i? + 2/i + e) < 2i? + B + 6/i + 2e. 

Here we used the fact that the projection of a geodesic segment of length R to X 
is upper bounded by i? + 2/i + e. Then it follows that |lnx([M, u'])\\ < i? + 2/i + 
e, \\nx{[w,{ql)+])\\<R + 2^l + emm. 
With (m, JSl) and (gl), we obtain that 

e{qi) < d{x', + d{x', y') + d{y' , {qi)+) <2R + 2M + B + t + 10/i + 3e. 

This gives a contradiction with the choice of in JT]). Hence the case 2) is impos- 
sible. □ 

4.2. Proof of Theorem 11.21 Let 5 be a finite generating system of G and T <]G. 
Construct, as in Section 3, a symmetric set Gr < G which consists of minimal 
representatives for G ~ G/T . By construction we have 'dG,ds{s) = jg(s). 

Fix a hyperbolic element h in F. Let n > iV be a number and L = L{h,n), 
where N — N{h), L — L{h, n) are the constants given by Lemma [4.41 

We take a L-net A in Gp such that c?(aF, a'F) > L for any distinct a,a' ^ A and 
for any g € G, there exists a € A such that d(.gF, aF) < L. It follows from Lemma 
14.41 that the evaluation map k : W{A, h") — > G is injective. 

By Lemma [3?3l it follows that 6a. s — (^Gr.S- Moreover, the Poincare series 
QA,ds{s) has the same convergence as QaJsi^)- Hence we see that QA.dsis) is 
divergent at s — Sa,s Lemma l3.ll 

By Lemma l3.41 one sees that 6g.s ^ ^A^h^.s > 6a. s- Therefore, it is shown that 
Sg.s > ^G.S- 
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